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Abstract. This paper deals with combinatorial aspects of finite covers 
of groups by cosets or subgroups. Let aid, • • ■ , a^Gk be left cosets in a 
group G such that {ciiGi}^_^ covers each element of G at least m times 
but none of its proper subsystems does. We show that if G is cyclic, or G is 
finite and Gi, . . . , Gk are normal Hall subgroups of G, then the inequality 
k^m + f{[G : nti Gi]) holds, where /(FILiPD = EI=i MPt " 1) 
if pi, . . . ,pr are distinct primes and ai, . . . ,ar are nonnegative integers. 
When all the ai are the identity element of G and all the Gi are subnormal 
in G, we prove that there is a composition series from HiLi to G whose 
factors are of prime orders. The paper also includes some other results 
and two challenging conjectures. 



1. Introduction 
Let G be a multiplicative group, and let 

A = {a,G,}ti (1-1) 

be a finite system of left cosets in G (where ai, . . . , G G, and Gi, . . . , Gfc 
are subgroups of G). 

For any / C [1, /c] = {1, . . . ,k} we define the index map /* from G to 
the power set of [1, k] as follows: 

r{x) = {i E I: X E ttiG,} (xEG). (1.2) 

'm{A) = infjjgG Ifl, ^]*(3^)| is said to be the covering multiplicity of (1.1). 



Key words and phrases. Cover of a group by cosets; Hall subgroups; Subnormal 
subgroups. 

2000 Mathematics Subject Classification. Primary 20D60; Secondary 05 A05, 11B25. 
The author is supported by the National Science Fund for Distinguished Young 
Scholars (No. 10425103) and a Key Program of NSF in P. R. China. 

1 



2 



ZHI-WEI SUN 



For a positive integer m, if m{A) ^ m (respectively, | [1, /c]*(a;) | = m for 
all X e G) then we call (1.1) an m-cover (resp. exact m-cover) of G. If 
(1.1) forms an m-cover of G but none of its proper subsystems does, then 
it is said to be a minimal (or an irredundant) m,- cover of G. A cover of 
G refers to a 1-cover of G, and a disjoint cover (or partition) of G means 
an exact 1-cover of G. Obviously an exact m-cover is a minimal m-cover 
and any minimal m-cover has covering multiplicity m. Disjoint covers of 
general groups were investigated by I. Korec [K74], M. M. Parmenter [P84] 
and R. Brandl [Br90] , while exact m-covers of groups were studied by the 
author in [SOI] and [S04b]. 

If (1.1) forms a minimal cover of a group G, then all the Gi have finite 
index in G by B. H. Neumann [N54a, N54b], and furthermore 



by M. J. Tomkinson [T87]. The author [S90] observed that this still holds 
if (1.1) is a minimal m-cover of a group G. 

Here we give a simple way to explain why [G : Gi] < oo for all i = 
1, . . . ,k provided that (1.1) is a minimal m-cover of a group G. For any 
j e [l,fc], there is an x e CLjGj with |[1, A;]*(a;)| = m. Choose a minimal 
I Q ([1, k] \ [1, k]*{x)) U {j} such that {aiGi}i^i is a cover of G, then we 
must have j E I and hence [G : Gj] < cxd by Neumann's result. 

Neumann's basic result has applications in Galois theory, group rings, 
Banach spaces, projective geometry and Riemann surfaces (cf. [SV]). 

Concerning covers of groups by infinitely many cosets, Tomkinson [T86] 
proved that if a group G is irredundantly covered by k ^ left cosets 
ajGj then [G : Gj] ^ 2'^ for each i and hence 



Any infinite cyclic group is isomorphic to the additive group Z of inte- 
gers. The subgroups of Z different from {0} are in the form nZ = {nx : 
X e Z} where n e Z^ = {1,2,3,...}. For any positive integer n, the index 
of nZ in Z is n and a coset of nZ in Z is just a residue class 




k 



(1.3) 



G:f|G, ^l[[G:Gi]^{2''r = 2''. 



a + nZ — {x E Z : x = a (mod n)} (a G Z). 



The study of cover of Z in the form 



A = {ui + UiL] 



k 



(1.4) 



was initiated by P. Erdos ([E50]) in the early 1930s, who viewed this topic 
as his most favorite one (cf. [E97]). Since then many researchers have 
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investigated such covers of Z (of. [G04] and [PS]). A simple example of 
cover of Z with distinct moduli is 

{2Z, 3Z, 1 + 4Z, 5 + 6Z, 7 + 12Z}. 

M. Z. Zhang [Z91] showed that for each m = 2,3,... there are infinitely- 
many exact m-covers of Z which cannot be split into an exact n-cover of Z 
(with < n < m) and an exact (m— ?i)-cover of Z. The author investigated 
m-covers of Z and exact m-covers of Z in a series of papers (see, e.g., [S97, 
S99, S03a, S04a]). Covering multiplicity plays an important role in the 
author's unification of zero-sum problems, subset sums and covers of Z 
(cf. [S03b]). 

Let H he a subnormal subgroup of a group G with finite index. Define 

n 

d{G,H)^Y.WHi-i\-l) (1.5) 

1=1 

where H = Hq C Hi C ■ ■ ■ C = G is a composition series from H to 
G. {d{G, G) is regarded as 0.) By [S90, Theorem 6] we have 

[G:H]-1^ d{G,H) ^ f{[G : H]) ^ \og^[G : H], (1.6) 

here the Mycielski function / : Z"*" — >N = {0,l,2,...}is given by 

Vt=i / t=i 

where pi,... ,Pr are distinct primes and ai, . . . , G N. In [SOI] the 
author showed that d{G, H) — f{\G : H]) if and only if G/ Hq is solvable, 
where Hq = flgec 9^9~^ largest normal subgroup of G contained 

in H. 

Here is the main result of [SOI] on exact m-covers of groups. 

Theorem 1.1 (Z. W. Sun, 2001). Let (1.1) be an exact m-cover of a group 
G by left cosets. 

(i) Whenever G/{Gi)c is solvable, we have k m + f{[G : Gi]). 

(ii) // all the Gi are subnormal in G, then we have the inequality 

k^m + d(G,P\G\ (1.8) 

where the lower bound is best possible. 

We now give some historical remarks. When m = 1 and G is abelian, 
part (i) was first conjectured by J. Mycielski (cf. [MS]) and confirmed by 
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S. Znam [Zn66] in the case G = Z. In 1988 M. A. Berger, A. Felzenbaum 
and A. S. Fraenkel [BFF] proved that if (1.1) forms a disjoint cover of a 
finite solvable group G then k ^ 1 + /([G : Gi]) for any i = 1, . . . ,k. When 
m = 1 and Gi, . . . , Gfe are normal in G, part (ii) was essentially obtained 
by I. Korec [K74]. 

For general covers of groups, things become more subtle and compli- 
cated. By using algebraic number theory and characters of abelian groups, 
G. Lettl and the author [LS] recently obtained the following result. 

Theorem 1.2 (G. Lettl and Z. W. Sun, 2004). Let (1.1) he a minimal m- 
cover of an abelian group G. Then k ^ m+/([G : Gj]) for all i = 1, . . . ,k. 

As Example 1.1 of [LS] shows, we cannot replace the lower bound of k 
in Theorem 1.2 by m + /([G : n^=i ^'^^^ if G = Cp x Cp where p is 
an odd prime and Cp is the cyclic group of order p. 

Definition 1.1. Let (1.1) be a finite system of left cosets in a group G. If 
[1,A;]*(G) = {[l,k]*{x): x e G} contains r(G) for no ^ / C [l,k] (i.e., 
whenever ^ ^ I C. [1, /c] there is a, g E G such that /*((/) 7^ [1, /c]*(a;) for 
all X G G), then we call (1.1) a regular system. If (1.1) is regular, and 
[l,/c]*(G) 2 0*(G) = {0} (i.e., (1.1) is a cover of G), then we call (1.1) a 
regular cover of G. 

When (1.1) is a minimal m-cover of a group G, it forms a regular cover 
of G because for any 7 C [1, /c] there is a ^ e G such that |/*(fi') | <m while 
|[1, A;]*(x)| ^ m for all x G G. A regular system may not be a cover, e.g., 
we can easily check that {2Z, 4Z, 2 + 4Z} is a regular system of residue 
classes but it is not a cover of Z. As we will see later, if (1.1) forms a 
regular cover of a group G then all the indices [G : Gi] must be finite. 

Now we introduce our first result in this paper. 

Theorem 1.3. // (1.1) is a regular cover of a group G, and for any i,j = 
1, . . . ,k either Gi and Gj are subnormal in G with [G : Gi] relatively 
prime to [Gi : Gi fl Gj], or Gi and Gj are normal in G with G/{Gi fl Gj) 
cyclic, then we have the inequality 



Remark 1.1. (a) In view of Example 1.1 of [LS], the conditions of Theorem 
1.3 are essentially indispensable, (b) By Example 1.2 of [SOI], for any 
subnormal subgroup H oi G with finite index, there does exist an exact 
m-cover (1.1) of G such that all the Gi are subnormal in G, 0^=1 Gi = H 
and k = m + d{G, H). 




(1.9) 
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A subgroup iy of a finite group G is called a Hall subgroup of G if 
\H\ is relatively prime to [G : H] (i.e., 1 is the greatest common divisor 
{\H\,[G : H]) oi \H\ and [G : H]). By [S04b, Corollary 2.1], a subnormal 
Hall subgroup of G must be normal in G. 

Corollary 1.1. Let (1.1) be a regular cover of a group G. If G is cyclic, 
or G is finite and Gi, . . . ,Gk are normal Hall subgroups of G, then (1.9) 
holds. 

Proof This follows from Theorem 1.3 immediately. □ 

Remark 1.2. The following consequence of Corollary 1.1 was announced 
by the author in [SOI]: Let (1.1) be a minimal m-cover of a group G. If G 
is cyclic, or |G| is squarefree and all the Gi are normal in G, then we have 
the inequality 



When m = 1 and G = Z, this was conjectured by Znam [Zn75] and 
confirmed by R. J. Simpson [Si85]; when m — 1 and G is of squarefree 
order, this was proved by Bcrger, Felzenbaum and Fraenkel [BFF] in 1988. 

Recall that a group G is said to be perfect if it coincides with its derived 
group G'. Here is our second theorem. 

Theorem 1.4. Suppose that {GijfLj^ is a minimal m-cover of a group G 
by subnormal subgroups. Then there is a composition series from fliLi 
to G whose factors are of prime orders, and all the Gi contain every perfect 
subgroup ofG. 

Remark 1.3. (a) Clearly Theorem 1.4 extends the following result of M. A. 
Brodie, R. F. Chamberlain and L.-C. Kappe [BCK]: If {Gijf^i is a minimal 
cover of a group G by finitely many normal subgroups, then G/ ni=i Gi 
is solvable and all perfect normal subgroups of G are contained in each of 
Gi, . . . , Gk- (b) Any finite non-cyclic group G can be covered by finitely 
many proper subgroups because G = UxeG(^)' iield can be covered 

by finitely many proper subfields (cf. [BBS]). 

Example 1.1. Let G be a group with G/Z{G) finite, where Z{G) is the 
center of G. For x,y E G, if xy ^ yx then {x~^y^x ^ x{x~^y) and hence 
xZ{G) yZ(G). Let X — {xi, . . . , Xk} be a maximal set of pairwise non- 
commuting elements of G. Then k = \X\ ^ \G/Z{G)\, and {CG{xi)}\^'^ 
forms a minimal cover of G by centralizers with H^Li Caixi) = Z{G) (cf. 
[T87, Theorem 5.1]), and |G'/Z(G)| ^ for some absolute constant c > 
(see [Py87]). If G = G/Z{G) is not solvable, then not all the Ccixi) are 
subnormal in G by Theorem 1.4. When G is solvable, Tomkinson [T97] 




k 



(1.10) 
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provided a lower bound of k (conjectured by Cohn [C94]) in terms of a 
chief factor of G. D. R. Mason [M78] proved that \G\ ^ 2A; - 2, which was 
conjectured by Erdos and E. G. Straus [ES]. 

Concerning covers of a group by subnormal subgroups, the author and 
his student Song Guo have made the following conjecture. 

Conjecture 1.1 (S. Guo and Z. W. Sun, 2004). Let {Gij'^^i be a minimal 
m-cover of a group G by finitely many subnormal subgroups. Assume 
that [G : ClLi^i] = UUiPT, where Pi, . . . ,pr are distinct primes and 
CKi, . . . , CKj. are positive integers. Then 

r 

k > m + ^(ttt - l){pt - 1). 



Let iy be a subgroup of a group G. When X C G is a union of finitely 
many left cosets of H, we use [X : H] to represent the number of left 
cosets of H contained in X, which agrees with the index of in X if X 
is a subgroup of G. Below is our third result in this paper. 

Theorem 1.5. Let H be a subgroup of a group G with finite index. Sup- 
pose thai, Gi,... ,Gk are subnormal subgroups of G containing H with 
{[G : Gi], [Gi : H]) — 1 for all i = 1, . . . ,k. Given ai, . . . ,ak & G we have 
the inequality 

k n r fc 



U aiGi 



H 



H 



(1.11) 



Here is an obvious consequence of Theorem 1.5. 

Corollary 1.2. Let G be a finite group and let Gi, . . . , Gk be normal Hall 
subgroups of G. Then, for any ai, . . . , ak & G, we have 



\Ja,G, ^ [jG, 



(1.12) 



i=l 



Remark 1.4. In [S90] it was asked whether for any finitely many left 
cosets aiGi, . . . ,akGk in a finite group G we always have (1-12). Later 
Tomkinson pointed out that this is not true for the Klein group C2 x C2. 

The following conjecture of the author seems very challenging. 
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Conjecture 1.2 (Z. W. Sun, 2004). Let aiGi,... ,akGk {k > 1) be 

finitely many pairwise disjoint left cosets in a group G with [G : Gi] < oo 
for all i = 1, . . . ,k. Then {[G : Gi], [G : Gj]) ^ k for some 1 < j ^k. 

Remark 1.5. (a) The case = 2 will be handled in Remark 2.2. The 
conjecture remains open even for the additive cyclic group Z. 
(b) Under the condition of Conjecture 1.2, clearly 



G:f]G, ^ [ja,G,:f]G, = 



i=l 



i=i 



i=l 



G^:f]G, 



and hence Y!1=i[G ■ G^]'^ ^ 1. Suppose that [G : Gi] ^ ■ ■ ■ ^ [G : Gk]. 
Since Yli=i[G ■ < 1, there is an i e [1, k — 1] such that [G : Gi] ^ 

k — 1 and hence [G : Gk] ^ [G : Gi] k. If [G : Gk] is divisible by all those 
[G : Gi], . . . , [G : Gk-i] (this happens if G is a p-group with p a prime), 
then ([G:Gi],[G:Gfe]) = [G:Gi] ^ k. 

We will derive some combinatorial properties of regular systems in the 
next section, and prove Theorems 1.3-1.5 in the third section. 

2. Combinatorial Properties of Regular Systems 

Recall that a monoid is a semigroup containing an identity element. 

In order to unify disjoint cover and minimal cover, the author [S90] 
proposed the following general notion. 

Let M be a commutative monoid (considered as an additive one) and 
5 a set. A finite system {Xi}'-^^ of nonempty subsets of a set X 7^ is 
called an (M, S)- cover of X if there exist mi, . . . , m^ G M such that 



m,; : X e X > C S 



i=l 



rui 



X 



eX}<^S for aU / C [1, A;]. 



but 

iei 

xeXi 

(Without any loss of generality we may let 5' be a subset of M.) 

Though useful in [S90] , this concept involving a monoid and a set seems 
cumbersome. We can avoid it by using regular covers of a nonempty set 
by nonempty subsets. (The definition is similar to that of regular cover of 
a group by cosets.) 

Let X be a nonempty set and {Xi}'^^-^ a finite system of nonempty 
subsets of X. If {Xi}^^i forms an (M, 5')-cover of X for some commutative 
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monoid M and its subset S, then it is easy to see that {Xi}'^^-^ is a regular 
cover of X. Conversely, if {Xi}^^-^ is a regular cover of X then it is an 
(Mo, S'o)-cover of X, where Mq is the multiplicative monoid of positive 
integers, and 



^0 



I JI Pi:xex\ 



i€[l,k]*{x) 

with pi, . . . ,Pk distinct primes. 

Theorem 2.1. Let (1.1) be a regular system of left cosets in a group G. 
(i) Let ^ / C [1, k], and I ^ [1, k] if (1.1) is not a cover of G. Set 

I = [1, k] \ I, and regard Hie© G'i as G. 

(a) {jif^jdiGi contains a left coset of f]j^j Gj , and f]j^jGj contains 

at most left cosets o/f]^^^ Gi. For each x G Hj-g/^i there are positive 

integers ?ii ^ 1, . . . , n|/| ^ |/| such that a;"'^'""'!^! G 0^=1 ^i- 

(b) // [G : Gi] < oo for all i = 1, . . . , k, then 



^ [G : G-1 ^ ^ 



i€l 



where an empty product is regarded as 1. Also, 



(2.1) 



" 1 /\T\\ 



(ii) For any subgroup H of G with J = {1 ^ i ^ k: Gi H} ^ 0, [1, k\, 
we have 



\{C e GjE. : C D aiGi for some 1 ^ i ^ k}\ ^ 



where G/H refers to the set {gH : g G G}. 



f]G,)H:H 



, (2.3) 



Proof, (i) Let us prove part (i) first. 

(a) Since (1.1) is regular and I [^,k], there exists a, g E G such that 

rig) = {jel: geajGj}^[l,knG). 

For each x G CljeiGji ^ I*{gx) = I*{g) 7^ [l,k]*{gx), we must have 
gx G Uie/OiGj. So 
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For each z e /, {i} U / is the complement of / \ {i} in [1, k]; if a^Gi fl 
giCljei^j) is nonempty then it contains exactly [Gi fl Plje/^j • ^] ^^^^ 
cosets of F = Gi n • • • n Gk- As 



we have 



f]Gr.F ^Yl r\_Gr-F 

3^1 jei\{i} 



(2.4) 



In the case / = {i}, this yields that [Cljei^j • ^ 1 = l-^l- By induction 
on |/| we see that [fljg/G'j : F] ^ l-^l'- 
Let X e Clj^jGj- Since 

[g, gx,..., gx^'^ } Cg([]Gj] c[j a,Gi, 



for some ^ s < t ^ |/| both gx"^ and gx^ belong to a certain ajGj with 
i E I and therefore x^~^ — {gx'^)~^gx^ G Gi. This shows that 

iG/ j€/ ie/ je/\{i} 

where n = t — s G {1, ... , |/|}. Recall that if |/| = 1 then f]j^jGj = F. 
Again, by induction on |/|, we find that G F for some positive 

integers ni ^ 1, . . . , n^j^ ^ |/|. 

(b) When Gi , . . . , Gfc are of finite index in G, dividing both sides of the 
inequality (2.4) by [G : F] < oo we obtain (2.1). 

For each nonempty subset J of /, if J = [1, A;] then 



3€J 



i>max J 



3^J 



1 - = (A; - |J|)! 



where max J is the maximal element of J; otherwise, by (2.4) and part (a) 
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we have 



i>max J 



G,nf]Gj:F - G,nf]Gr.F 



iei ^ jeJ 

i>max J 



i^I or i^max J 



J2 G,nf]Gr.F 



^ J2 ik-{\j\ + i))\ 



i^I or i^max J 



i=l iel 
i^J i>maxj 

={k-\j\y.- Yl ik-{\j\ + i))\. 



i€l 
i>max J 



If ^ J' C / and 2 I |J'|, then J' = JU{i} and 2 f |J| where i = max J' 
and J — J' \ {i}. Thus, in view of the above and the inclusion-exclusion 
principle, 



-J2(\r\Gr-F\- E \G,nf]Gr.F]) 



JCI ^'-j€J 

2t|J| 



iel jeJ 

i>max J 



^5]((/c-|J|)!- Yl (^-(l^l + l)!) 



JC7 

2\\J\ 



i>max J 



Y i-i)\'\-\k-\j\)i=Yi-^y-'C]^){k-i)i 



So (2.2) is valid. 

(ii) By part (i) there exists g E G such that g{f]j^jGj) C [j.^jaiGi. 
Therefore 



g(f]Gj)H C[j a.GiH = [j a,H 

^j€J ^ ieJ i€J 
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and hence 



\{C G G/H : C ^ CHG^ for some 1 < z < A;}| 
= \{aiH: 1 ^ i ^ k and a^Gj C aiH}\ 



H : H 



We are done. □ 



Remark 2.1. (i) By Theorem 2.1(i), for any regular cover (1.1) of a group 
G we have 



1=1 



G:f]Gi = fl : fl G 



i=l 



^ k\ < oo. 



(ii) Let (1.1) be a minimal cover of a group G. That X^j^/fG : Gi\~^ ^ 
rije/l^ • Gj]~^ for all / C [l,k] was first observed by Neumann 
[N54b]. When all the are the identity element e of G, McCoy [Mc57] 
obtained the existence of a positive integer n such that G (1^=1 
for all x G G = flieO ^'^'^ ^' Wigzell [W95] deduced the inequality 
[G ■■ ft^iGi] ^ fc!EjLi(-l)'-V/!. In contrast with McCoy's result, J. 
Backelin [B94] proved that if a (not necessarily unitary) ring R is irredun- 
dantly covered by finitely many ideals Ii, . . . ,Ik then 



R 



k- 



^ \ Xl^-J'i ■ : ^ e Z+ and r^-,!, . . . ,rj,fc_i G R > 

^ 7=1 ^ 



is contained in HiLi -^j- 

The following example shows that those inequalities in Theorem 2.1(i) 
are essentially sharp. 

Example 2.1. Let G be the symmetric group Sk on {1, . . . , A;} (A; > 1) 
and H be the stabilizer of 1. Then 



{Gi, (12)G2, 



(lA;)Ga = {H, H{12), H{13), 



Him 



forms a partition of G, where Gi is the stabilizer of i for each z = 1, . . . , /c. 
Let 7^ / C [1,/c] and / = [l,k] \ I. Clearly fljg/G'j = S^j^ and hence 

f]^^jGj = |/|!, also a:ni=i^ e = {e} for all x G flje/Gj. Let 

tti = e, and = (Iz) for z G [2, /c]. If cr G G = S"/; and cr~^(l) G /, then 
0'f]j^jGj C IJie/'^i^i' because for any r G f]g^jGs and j E I we have 
(TT(j) = (T(j) 7^ 1 and hence err ^ ctjGj. Note also that 



E 



-^[G:G,nf],eiGj] 



1)! 



k\ 



[G:n,eiGj 
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and 



(jG, =x;(-i)'-'E n«. =E(-i)'-'(''')(*-o! 

iei 1=1 jci jeJ 1=1 ^ ^ 



Lemma 2.1. Let and K be subgroups of a group G. If [G : H] and 
[G : K] are finite and relatively prime, then HK coincides with G. 

Proof. Use [m, n] to denote the least common multiple of m, n e Z+. Then 

[[G ■.H],[G:K]]\[G:HnK] and [G : H r\ K] ^ [G : H][G : K]. 

As {[G : H], [G : K]) = 1, wc have [G : H n K] = [G : H][G : K], i.e., 
[K : H n K] = [G : H]. Since HK contains exactly [K : H H K] right 
cosets of H, by the above we must have HK = G. □ 

Remark 2.2. Combining Lemma 2.1 with [SOI, Lemma 2.1(i)] we find that 
for two subgroups H and of G with finite index if aHCibK = for some 
a,b e G then {[G : H],[G : K]) > 1. This confirms Conjecture 1.2 in the 
case k = 2. 

Recall that for a subgroup H oi a group G we use G/H to denote the 
set of all left cosets of in G even if H may not be normal in G. 

Theorem 2.2. Let Gi, . . . ,Gk,H be subgroups of a group G such that 
either Gi, . . . ,Gk are normal and H is maximal in G, or Gi, . . . ,Gk are 
subnormal and H is maximal normal in G. Suppose that (1.1) is a regular 
system for some ai, . . . , e G and [G : Gi] < oo for all i — 1, . . . , k. If 

for any i, j = 1, . . . , fc, either [G : Gi] is relatively prime to [Gi : Gi fl Gj], 
or Gi and Gj are normal in G with G/{Gi n Gj) cyclic, then we have 

{C e G/H : C D aiGi for some i = 1, . . . ,k} = d) or G/H (2.5) 

provided that (1.1) is a cover of G or not all the Gi are contained in H. 

Proof I = {I ^ i ^ k: Gi % H}. If / = [l,k], then the left-hand 
side of (2.5) is empty. (Note that if aH 3 aiGi for some a e G then 
ttiH = aH 3 aiGi and hence H 3 Gi.) When / is empty and (1.1) 
is a cover of G, the left-hand side of (2.5) coincides with G/H because 
xH 5 GiGi if a; G aiGi. 

Now assume that $ ^ I ^ [1, A;] and fix a j e [1, A;] \ /. Since H D Gj, 
[G : H] ^[G : Gj] < oo. By Theorem 2.1(ii), the left-hand side of (2.5) 
contains at least [(Hie/ ^i)^ '• ^] ^^^^ cosets of H. So it suffices to show 
that (fliej Gi)H = G. 
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Let i e I. As Gi <^ H, we have GiH = HGi = G by [SOI, Lemma 
2.1 (ii)]. Observe that [G : H] = [GiH : H] = [Gi : Gi D H] divides 
[Gi : Gi n Gj] and that 

[G : GiHH] = [G : Gi][Gi : GiHH] = [G : Gi][GiH : H] = [G : Gi][G : H]. 

If {[G : Gi],[Gi : n Gj]) = 1, then {[G : Gi],[G : iS"]) = 1. When Gi, Gj 
are normal in G and G/ (Gj fl G^) is cychc, we have 

[G/(G, n G,) : G,/(G, n G,) n if/(G, n G,)] 

=[[G/{Gi n G,-) : Gi/(Gi n G,-)], [G/(Gi n G,-) : H/{Gi n G,-)]], 

hence [G : Gj][G : if] = [G : G^ n i?] = [[G : Gi], [G : ii]] and therefore 
aG:G,],[G:iy]) = l. 

In hght of [SOI, Lemma 3.1(ii)], [G : Die/ divides UieA^ ■ ^i]- So 
([G : ^^6/G'^], [G : if]) = 1 by the above. Hence {ClieiGi) H = G hj 
Lemma 2.1, and this concludes the proof. □ 

Corollary 2.1. Let (1.1) be a regular cover of a group G such that for any 
i, j = 1, . . . ,k either Gi and Gj are normal in G with Gj {Gi fl Gj) cyclic, 
or Gi and Gj are subnormal in G with ([G : Gj], [Gj : Gj fl Gj]) = 1. If 
Gj 7^ G, then for some i ^ j with Gi ^ G we have aiGi fl ajGj = 0. 

Proof. Suppose that Gj ^ G where 1 ^ j ^ k. As Gj is subnormal and of 
finite index in G it is contained in a proper maximal normal subgroup H 
of G. Clearly ajGj C ajH C G. Choose x e G \ ajH. By Theorem 2.2, 
xH 3 OjGj for some i G [1,/c]. Since xH is disjoint from ajii, we have 
OjGj n a^-Gj = 0. Obviously i ^ j and Gi ^ G. We are done. □ 

3. Proofs of Theorems 1.3-1.5 

Proof of Theorem 1.3. We use induction on the finite index [G : fljLi Gi]. 

If [G : n^ti Ci] = 1, then Gi = ■ • • = Gfc = G, m{A) = k and 
(^(C, nj=i Gi) = 0, so (1.9) holds trivially. 

Now let's proceed to the induction step and assume that [G : nj=i G,] > 

1. 

The following observations are important in our induction step. Let K 
be any subgroup of G. Then GiCiK is subnormal in K for any i = 1, . . . , k. 
Let i,j e [l,k]. If ([G : G,], [G, : G, n G^-]) = 1, then [K : G^ D K] is 
relatively prime to [GiDK : GiH Gj fl K] because [K : Gi f] K] \ [G : Gi] 
and [GiDK : (Gj nGj) n (Gj niC)] | [Gj : GjHG^] by [SOI, Lemma 3.1]. If 
both Gj and Gj are normal in G with G/ (GjflGj) cyclic, then both Gjfli^ 
and Gj HK are normal in K and K/iGiDGjDK) ^ (GjnGj)i^/(GjnGj) 
is cyclic. 
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Suppose ^ G where 1 ^ iq ^ k. As Gi^ is subnormal in G there 
is a maximal normal subgroup H of G with C H C G. Let /q be 
a minimal subset of [1, fc] such that |{i G /q: x G aiGi}\ ^ m(^) for all 
X & H. Clearly such an Iq exists and ttiGi (1 H ^ ^ for all i E Iq. Observe 
that the nonempty system = {diGi Pi H}i(zi^ forms a minimal m{A)- 
cover of H by left cosets of subnormal subgroups Gi (1 H {i e Iq) of H. 
Also, 

rfc -irfc-irfc 

H:f^{GinH) ^ H:f^G,nH = H : f]G, < G : f| 



i=l 



Since a minimal m(^)-cover is also a regular cover, by the induction hy- 
pothesis we have 

|/o| > + rf[ii, fl {Gi n H) \ = m{A) + d(H,Hn f]GX 

In the case Iq [1)^]; by Theorem 2.1(i) there exists a gi E G such 
that 

k 

U ajGj D ^1 fl G„ 
hence we can choose a minimal Ii C [l,k] with Ji fl Iq = such that 



y a,G,n(7iii ( fl G.nif j 



Since = {g^^ajGj fl Hie/ H}jeii forms a minimal cover of 

dieio Gi n H hy left cosets of subnormal subgroups Gj n flie/o ^ 
{j G /i) of flie/o ^Sctin by the induction hypothesis we have 

^m{Ai) + d(f]GinH,f] (gj n[]G,nH^^ 
=1 + n fl G„ifn fl GA. 



Continue the above procedure until we obtain a partition {/gjg^o (with 
^ n < A;) of [1, /c] such that for each s G [1, n] there is a G G with 
ajGj n gsH ^ for all i E Is and 

|/,| ^i + czriin fl Gi,iyn f| gX 

^ ie/oU-"U/s-i ie/oU-"U/s ^ 
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Observe that 



s=o ^ ie/o ^ 

+ J2 l^ + dUn fl Gi,Hn fl G^ 

^m{A)+n + d(H,Hn p| G-) 

^ i€/oU-"U/„ ^ 

^ i=i ^ 

As ttigi? 5 a^^Gi^^, by Theorem 2.2 each C E G/H contains cnGi for 
some i G [1, /c] = /q U ■ ■ ■ U Recall that a^G^ fl QqH ^ for all i E Iq 
where go — e. For any g E G, if gH D aiGi and i E Is then gri/ fl grgiy D 
a^Gj n QsH 7^ and hence gH = ggH. Therefore 

\G/H\ = \{gsH:{)^s^n]\ 

and hence 

k - m{A) + d^iy, p| G^ ^ IG/iy] - 1 + d^iy, p| G^ 

=d{G, H) + d^i?, fl G,") - d^G, fl 
This completes the induction proof. □ 

Remark 3.1. In view of Theorem 2.2, by modifying the complicated proof 
of [S90, Theorem 8], we can obtain the following result for minimal m- 

covers {not for regular covers): Let (1.1) be a minimal m-cover of a group 
G, and suppose that for any i, j = 1, . . . , k either Gi and Gj are subnormal 
in G with ([G : Gi], [Gi : Gi fl Gj]) — 1, or Gi and Gj are normal in G 
with G/{Gi n Gj) cyclic. Then, for each subgroup K of G with I{K) 
j 1 K <Z G^} ^ d), we can find an r e I{K) and XiEK\Gi (for 

i E I{K) \ {r}) such that 



Knf]Gs):iEl{K)\{r}\ ^ d ("k, K n f| G A 

8=1 ' ^ ^ S = l ^ 



If K D Gj- for some j G [1, A;], or K D = (fj^i G's)g and KjR is a 
Hall subgroup of G/if, then /(K) = {1 ^ z ^ A; : [G : Gj] f [G : K]} by 
Lemma 3.1 given later. 
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Proof of Theorem 1.4- Let M be any perfect normal subgroup of G. Fix 
a; e G and set = {M,x) = {x)M. Since M^/M ^ {x)/{{x) n M) is 
cyclic and hence abelian, <Z M ^ M' C and therefore M'^ = M. 

As {Gi}^^i is an m-cover of G, we can choose a minimal ^ [l,k] 
such that ^ to for aU g e M^. Clearly Ax = {Gi fl M^jiei^ forms 

a minimal TO-cover of Mx by subnormal subgroups of M^. We claim that 
J = {i E Ix '■ Gi ^ Mx} is empty. Assume on the contrary that J 7^ 0. 
Then \{i e Ix : Gi D Mx}\ < m. Since {Gi n Ma;}iej is a cover of Mx 
by proper subnormal subgroups, M^ possesses a cover by proper normal 
subgroups. Applying a result of Brodie, Chamberlain and Kappe [BCK], 
we find that Mx has a normal subgroup H such that Mx/H = Cp x Cp 
for some prime p. As Mx/H is abelian, we have M = M'^ C H and hence 
Mx/H ^ {Mx/M)/{H/M) is cyclic. This contradiction shows that our 
claim is true. 

Let / = {jx^G^x- For each x e G, clearly ^ \Ix{x)\ ^ ™- Since 

{GijfLi is a minimal m-cover of G, we must have / = [1,/c]. For any 
i e [1, k], there is an a; e G such that i E Ix and hence Gi D Mx 2 M. 

By the above, F = HiLi Gi contains any perfect normal subgroup of 

G. As {Gi/FclfLi is a minimal m-cover of G/Fq, F/Fq = ft=i Gi/Fg 
contains any perfect normal subgroup of the finite group G/Fq. In light of 
parts (i)and (v) of Theorem 3.1 of [SOI], there exists a composition series 
from F/Fg to G/Fq whose factors are of prime orders. Thus there is also 
a composition series from F to G whose factors are of prime orders, and 
hence F contains all perfect subgroups of G by [SOI, Theorem 3.1]. This 
concludes our proof. □ 

Lemma 3.1. Let H and K he subgroups of a group G with finite index. 
Suppose that H or K is subnormal in G, and (\G : K].,[K : H r\ K]) = 1. 
Then 

[G : H f\ K] = [[G : Hl[G : K]]- (3.1) 

hence 

H O K ^ [G : H]\[G : K], and K O H ^ [G : K] \ [G : H]. 



Proof. As [G : K] is relatively prime to [K : H r\ K], 

[G : H f\K] = [G : K][K : H C\ K] = [[G : K],[K : H n K]]. 

By [SOI, Lemma 3.1(i)], [K : H r\ K]\[G : H] and therefore [G:Hr\K]\ 
[[G : H],[G : K]]. On the other hand, [G : H r\ K] is obviously divisible 
by both [G : H] and [G : K]. So we have (3.1). 
Observe that 

H^K ^ [G:Hn K]/[G : K] = [K : HnK] = l 

^ [[G : H], [G : K]] = [G : K] (i.e., [G : H] \ [G : K]). 
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Similarly, K ^ H if and only if [G : K] \ [G : H]. This ends the proof. □ 

Proof of Theorem 1.5. For any 7^ J C [1, /c], we assert that [G : fljeJ Gj] 
is the least common multiple [nj]j^j of those Uj = [G : Gj] with j G J. 
When I J| = 1, this is trivial. Now assume \J\ > 1 and [G : Clj^JMh} ^j] = 
["j]j€J\{jo}. where jo = max J. Observe that [Gj, : Gj, n r]jej\{jo}Gj] 
divides [Gj,, : H] and hence it is relatively prime to [G : Gj^]. With the 
help of Lemma 3.1, we find that 

G: f] G, 

= Ko> [%-]iGJ\Oo}] = [%-]ieJ- 

This proves the assertion by induction. 

In view of the above and the inclusion-exclusion principle. 



G:f]G, 




[G : GjJ, 









[jGi-.H 



i=l 



E (-1)' 

0#JC[l,fc] 



H 



j2 ( i)iJi-i [<^- 

0^jc[i,fe] [^j]jeJ 

J2 (-1)1-^1"' jo ^ a; < [G : i?] 



07^JC[l,fc] 

E (-1)' 

0/JC[l,A;] 



jeJ 



i=l 



where Xi = {0 ^ x < [G : H] : x E riiZ} for i = 1, . . . ,k. Applying [S04b, 
Theorem 3.1], we finally obtain that 



U a,Gi : H 



i=l 



Q^x<[G:H] 



k 



i=l 



i=l 



The proof of Theorem 1.5 is now complete. □ 

Remark 3.2. If aiGi, . . . , a^Gfe are left cosets in a finite cyclic group G, 
then we also have (1.12) because [G : H D K] = [[G : H], [G : K]] (i.e., 
\Hr)K\ = {\H\, \K\)) for any subgroups H and K of G. 
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